Algorithms for Stochastic Games With Perfect Monitoring
نویسندگان
چکیده
منابع مشابه
Determinacy of games with Stochastic Eventual Perfect Monitoring
We consider an infinite two-player stochastic zero-sum game with a Borel winning set, in which the opponent’s actions are monitored via stochastic private signals. We introduce two conditions of the signalling structure: Stochastic Eventual Perfect Monitoring (SEPM) and Weak Stochastic Eventual Perfect Monitoring (WSEPM). When signals are deterministic these two conditions coincide and by a rec...
متن کاملRepeated Games with Perfect Monitoring
We present a relatively general model of repeated games first, which will be later specialized for each different repeated game with different monitoring structure. Stage game is a standard strategic (normal) form game G = {N,A, g} , where N = {1, 2, ..., n} be the set of players, Ai is player i’s finite or compact action set ¡ A = Q i∈N Ai ¢ , and g : A→ <n is the payoff functions of n players...
متن کاملWeighted Discounted Stochastic Games with Perfect Information
We consider a two-person zero-sum stochastic game with an innnite time horizon. The payoo is a linear combination of expected total discounted rewards with diierent discount factors. For a model with a countable state space and compact action sets, we characterize the set of persistently optimal (sub-game perfect) policies. For a model with nite state and action sets and with perfect informatio...
متن کاملPerfect-Information Stochastic Parity Games
We show that in perfect-information stochastic parity games with a finite state space both players have optimal pure positional strategies. Contrary to the recent proofs of this fact by K. Chatterejee, M. Jurdziński, T.A. Henzinger [2] and A.K. McIver, C.C. Morgan [14] the proof given in this paper proceeds by a straightforward induction on the number of outgoing transitions available to one of...
متن کاملPerfect Information Stochastic Priority Games
We introduce stochastic priority games — a new class of perfect information stochastic games. These games can take two different, but equivalent, forms. In stopping priority games a play can be stopped by the environment after a finite number of stages, however, infinite plays are also possible. In discounted priority games only infinite plays are possible and the payoff is a linear combination...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Econometrica
سال: 2020
ISSN: 0012-9682
DOI: 10.3982/ecta14357